Optimal discrimination of quantum operations 
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We address the problem of discriminating with minimal error probability two given quantum 
operations. We show that the use of entangled input states generally improves the discrimination. 
For Pauli channels we provide a complete comparison of the optimal strategies where either entangled 
or unentangled input states are used. 
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Quantum nonorthogonality is a basic feature of quan- 
tum mechanics that has deep implications in many areas, 
as quantum computation and communication, quantum 
entanglement, cloning, and cryptography. Nonorthogo- 
nality is strongly related to the concept of distinguisha- 
bility, and many measures have been defined to compare 
quantum states Q] and quantum processes 0], accord- 
ing to some experimentally or theoretically meaningful 
criteria. Since the pioneering work of Helstrom 0] on 
quantum hypothesis testing, the problem of discriminat- 
ing nonorthogonal quantum states has received a lot of 
attention £| , with some experimental verifications as well 
The most popular scenarios are the minimal-error 
probability discrimination, where each measurement out- 
come selects one of the possible states and the error prob- 
ability is minimized, and the optimal unambiguous dis- 
crimination where unambiguity is paid by the pos- 
sibility of getting inconclusive results from the measure- 
ment. Stimulated by the rapid developments in quantum 
information theory, the problem of discrimination has 
been addressed also for bipartite quantum states, along 
with the comparison of global strategies where unlimited 
kind of measurements is considered, with the scenario of 
LOCC scheme, where only local measurements and clas- 
sical communication are allowed Q. 

The concepts of nonorthogonality and distinguishabil- 
ity can be applied also to quantum operations, namely 
all physically allowed transformations of quantum states. 
Not very much work, however, has been devoted to the 
problem of discriminating general quantum operations, 
and major efforts have been directed at the case of uni- 
tary transformations In fact, the most elementary 
formulation of the problem can be recast to the evalua- 
tion of the norm of complete boundedness which is 
in general a very hard task. We recall that such a norm 
entered the quantum information field as the diamond 
norm [lOj . and one of its most relevant application is 
found in the problem of quantifying quantum capacities 
of quantum information channels 1 1 11] . 

In this Letter, we address the problem of discriminat- 
ing with minimal error probability two given quantum 
operations. After briefly reviewing the case of quantum 
states, we formulate the problem for two quantum oper- 
ations^ Differently from the case of unitary transforma- 
tions ||, we show that entangled input states generally 



improve the discrimination. We prove that the use of an 
arbitrary maximally entangled state turns out to be al- 
ways an optimal input when we are asked to discriminate 
two quantum operations that generalize the Pauli chan- 
nel in any dimension. In the case of qubits, we give a com- 
plete comparison of the strategies where either entangled 
or unentangled states are used at the input of the Pauli 
channels, thus characterizing the channels where entan- 
glement is really useful to achieve the ultimate minimal 
error probability in the discrimination. 

In the problem of discrimination two quantum states p\ 
and p2, given with a priori probability p\ and p2 = 1— p%, 
respectively, one has to look for the two-values POVM 
{II, > , i — 1,2} with LTi + LT2 = / that minimizes the 
error probability 



Pe = piTr[piTL 2 } + P2Tr[p 2 IIi] 
We can rewrite 
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where the third line can be obtained by summing and di- 
viding the two lines above. The minimal error probabil- 
ity can then be achieved by taking the orthogonal POVM 
made by the projectors on the support of the positive and 
negative part of the Hermitian operator pipi — P2P2, and 
hence one has 
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where ||A||i denotes the trace norm of A. Equivalent 
expressions for the trace norm are the following 



max | Tr [CM] | 



, (4) 



where the maximum is taken over all unitary operators, 
and {si(A)} denote the singular values of A. In the case 
of Eq. ((3J), since the operator inside the norm is Hermi- 
tian, the singular values just corresponds to the absolute 
value of the eigenvalues. 

The problem of optimally discriminating two quantum 
operations E\ and £ 2 can be reformulated into the prob- 
lem of finding in the input Hilbert space TL the state p 
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such that the error probability in the discrimination of 
the output states £i(p) and £2{p) is minimal. We are 
interested in the possibility of exploiting entanglement 
in order to increase the distinguishability of the output 
states. In this case the output states to be discriminated 
will be of the form (£1 ®l/c)p and (£2 ®>Ijc)p, where the 
input p is generally a bipartite state of 7i (g> K, and the 
quantum operations act just on the first party whereas 
the identity map T = Ik. acts on the second. 

In the following we will denote with p' E the minimal 
error probability when a strategy with unentangled input 
is adopted. Hence, without the use of entanglement the 
minimal error probability is given by 
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whereas, by allowing the use of entangled input states, 
one has 



whereas, by considering an input maximally entangled 
state \(b), one obtains the bound 
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For p\= P2 = 1/2, e.g., one has p' E = ± and p E < ^ 
[indeed, from what follows, one has equality in Eq. © 
for any maximally entangled input state] . 

On the other hand, there are situations in which en- 
tanglement is not needed to achieve the ultimate minimal 
error probability, as in the case of discrimination between 
two unitary transformations ||. 

Any quantum operation £ is a completely positive 
map, and hence can be written in the Kraus form [13J 



£{p)=Y,K nP K\ 



(10) 



PE = \\l- max \\p 1 (£i®l)p-p2{£2®T)p\\i) .(6) 

The maximum of the trace norm in Eq. is equivalent 
to the norm of complete boundedness |9j, and in fact 
for finite-dimensional Hubert space one can just consider 

From the linearity of quantum operations, the follow- 
ing property of the trace norm |l2| 
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(l-o)B||i<o||A||i + (l-a)||B||i 
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with < a < 1, and the convexity of the set of states, 
it follows that in both Eqs. JSJ and JBJ the maximum is 
achieved by pure states. 

The use of entanglement generally improves the dis- 
crimination, and such an improvement can be very re- 
markable when increasing the dimension of the Hilbcrt 
space. Consider for example the situation where one has 
to discriminate between the identity map and the com- 
pletely depolarizing map, with dim(7i) = d. One has 
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where K n are operators on the Hilbert space n of the 
quantum system (here on, for simplicity, we consider op- 
erations that map states from n to 7i), and satisfy the 
completeness relation ^~J n K\K n = I, thus preserving the 
trace of p. 

Using the notation of Ref. [lj| for bipartite vectors 



\A)) = y2(n\A\m) \n) <E> \m) 

n,m 

= A®/|7)) =I®A T \I)) , 



(11) 



one can write the evolution under £ ®X of a pure bipartite 
state p = (with Tr[p] = Tr[^^] = 1) as follows 

{£®T)\tm\ = (^f)Ew(W(^n , (12) 



where r and * denote transposition and complex conjuga- 
tion on the basis chosen in Eq. Then, the minimal 
error probability in Eq. 10 rewrites 
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where A is Hermitian, and in terms of the Kraus oper- 
ators {Kn^} and {K$} of the quantum operations is 
given by 
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where I denotes the identity matrix, and Tr; denotes the 
partial trace with respect to the ith Hilbert space. 
Without the use of entanglement, one has 
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Notice that a maximally entangled state writes in the 
notation of Eq. ijTTJ as ^{U)}, with U unitary and 
d = dim(7Y). From the invariance of the trace norm 
||?/.AV||i = ||^4||i for arbitrary unitary operators U and 
V 0, one obtains the following upper bound for the 
minimal error probability 



PE<Ui-\\m 



(15) 
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Exploiting unitarily invariance and the polar decompo- 
sition of £ r as £ r = UP with U unitary and P positive, 
the maximum in Eq. I|13|) can be searched for positive 
operators P with Tr[P 2 ] = 1, namely 



Pe 



max 

P>0,Tr[P 2 l = l 



I/® PAJi 
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This expression is very suitable for numerical evalua- 
tion. Moreover, the rank of P that achieves the maxi- 
mum gives directly information about the usefulness of 
entanglement. There is no need of entanglement for the 
optimal discrimination if and only if the maximum in Eq. 
(|13f) can be achieved by a rank-one operator P. 

The minimal error probability can be evaluated when 
the quantum operations can be realized from the same set 
of orthogonal unitaries (namely {U n } with Tr\U} n U n ] — 
dS n m ) as random unitary transformations |l5| . In this 
case one has 



M = i 



(17) 



where {a ,<J 1 ,a 2 , 03} 



{I ,cr x ,a y ,a z } and 



Sa=o ^ = particular, we are interested to 

understand when the entangled-input strategy is really 
needed to achieve the optimal discrimination. The 
positive operator P in Eq. I|16fl can be parameterized on 
the computational basis as follows 



P = 



x z 
z* y 



(22) 



with x,y > 0, xy > \z\ 2 , and x 2 + y 2 + 2\z\ 2 = 1. The 
strategy with unentangled input corresponds to the val- 
ues range x+y = 1 and \z\ = ^Jxy such that rank(P) = 1. 
The operator A is diagonal on the Bell basis and writes 

A = J2 a =o r aWa)}((<J a \, where r a = piq y a > - p 2 q a ■ On 
the ordered basis {|00) , |01) , |10) , |11)}, one has 



A = 



f a c\ 

b d 

d b 

\ c a J 



(23) 



and hence A 

,( 2 ) 



,(i) 



J2 n r n\U n ))((U n \, with r„ = piq n 
P2qk' ■ The operator A is diagonal on maximally en- 
tangled states with eigenvalues dr n , and the bound in 
Eq. ijT5|l then writes pe < \ (1 — J2 n \r n \)- On the other 
hand, one has 



max 



= E 



n 



r n max 
1 W 



with a = r + r 3 , c = r — r 3 , b = r\ +r 2 , and d = r\ — r 2 . 
The singular values of A are given by 



* < (A) = {|o±c|,|6±d|} 



(24) 



and for the previous derivation we know that the minimal 
error probability can be achieved by using a maximally 
entangled input state, with 



Pe 



i(i-i2>(A))-i(i-i;i 



(18) 

For the strategy with unentangled input one has 



(25) 



FromEq. lfTF|l one hasps > \^X~ J2 n \ r n\)> and together 
with the upper bound (|15|l . one obtains 
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(26) 



This result implies that in the case of Eq. I|17fl the min- 
imal error probability can always be obtained by using 
an arbitrary maximally entangled state at the input. 

Notice that by dropping the condition of orthogonality 
of the {Un}, one just obtains the bounds 



i(x-X>|) 



<P*<5(i-i||A|| a 



(20) 



In the following we consider the case of discrimination 
of two Pauli channels for qubits, namely 



(21) 



In this case the operator A' = I ® P' A I ® P' inside 
the trace norm is at most rank-two, and its nonvanishing 
singular values write 



si, 2 (A') 



1 



b± 



Vf(o - b)(l - 2x)} 2 + 4a; (1 - x)(c 2 + d 2 + 2cdcos(20)) 



The maximum can be obtained from comparing the val- 
ues of Si(A') + s 2 (A') just for the extreme points x = 0,1 
and the stationary points x = 1/2 and 4> = - kir/2 with k 
integer, and one has 



Pe = 2 ^ - M ) 



(27) 
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where 
M = 

max j|a| + \b\ ,^ (\a + b + c + d\ + \a + b - c - d\) , 

^(\a + b + c-d\ + |a + 6-c+d|)j = 

max{|r + r 3 \ + \n + r 2 | , |r + n\ + \r 2 + r 3 \ , 

\r + r 2 \ + \n + r 3 \} , (28) 

and the three cases inside the brackets corresponds to 
using as input state an eigenstate of a z , a x , and a y , 
respectively. From Eq. (|28[1 one can see that entan- 
glement is not needed as long as M = J2i=o \ r i\' ano - 
this happens in many situations: i) when the determi- 
nant det(A) = 0, namely at least one of the {r^} van- 
ishes; ii) when det(A) > 0, so that two of the {rA- are 
strictly positive and the other are strictly negative. On 
the other hand, entanglement is crucial to achieve the 
ultimate minimal error probability when det(A) < 0. 
Among these cases, there are striking examples where the 
channels can be perfectly discriminated only by means 
of entanglement. This is the case of two channels of the 
form 

£l(p) = X! 1 a(Ja P (Ja > ^(p) = i (29) 

with q a ^ 0, and arbitrary a priori probability. This 
example can be simply understood, since the entangled- 
input strategy increases the dimension of the Hilbert 
space such that the two possible output states will have 
orthogonal support. 

In conclusion, we considered the problem of discrimi- 
nating two quantum operations with minimal error prob- 
ability and showed that the use of entangled input states 
generally improves the discrimination. We gave a gen- 
eral upper bound to the minimal error probability, and 
the exact solution for generalized Pauli channels. In the 
case of qubits, we characterized in a simple way the Pauli 
channels where the use of entanglement definitely outper- 
forms the scheme with unentangled input. We hope that 
our results will stimulate further research on the discrim- 
ination of quantum operations. 

Acknowledgments. Stimulating discussions with G. M. 
D'Ariano are acknowledged. This work has been spon- 
sored by INFM through the project PRA-2002-CLON. 



(1994). 

[2] A. Gilchrist, N . K. Langford, and M. A. Nielsen, 
quant-ph/0408063 V. P. Belavkin, G. M. D'Ariano, and 
M. Raginsky, quant-ph/0408159 

[3] C. W. Helstrom, Quantum Detection and Estimation 
Theory (Academic Press, New York, 1976). 

[4] For a recent review, see J. Bergou, U. Herzog, and 
M. Hillery, Quantum state estimation, Lecture Notes in 
Physics Vol. 649 (Springer, Berlin, 2004), p. 417; A. 
Chefles, ibid., p. 467. 

[5] B. Huttner, A. Muller, J. D. Gautier, H. Zbinden, and N. 
Gisin, Phys. Rev. A 54, 3783 (1996); S. M. Barnett and 
E. Riis, J. Mod. Opt. 44, 1061 (1997); R. B. M. Clarke, 
A. Chefles, S. M. Barnett, and E. Riis, Phys Rev A. 63, 
040305(R) (2001); R. B. M. Clarke, V. M. Kendon, A. 
Chefles, S. M. Barnett, E. Riis, and M. Sasaki, Phys. 
Rev. A 64, 012303 (2001); M. Mohseni, A. M. Steinberg, 
and J. A. Bergou, Phys. Rev. Lett. 93, 200403 (2004). 

[6] I. D. Ivanovic, Phys. Lett. A 123, 257 (1987); D. Dieks, 
Phys. Lett. A 126, 303 (1988); A. Peres, Phys. Lett. A 
128, 19 (1988); G. Jaeger and A. Shimony, Phys. Lett. 
A 197, 83 (1995); A. Chefles, Phys. Lett. A 239, 339 
(1998). 

[7] J. Walgate, A. J. Short, L. Hardy, and V. Vedral, Phys. 
Rev. Lett. 85, 4972 (2000); S. Virmani, M. F. Sacchi, 
M. B. Plenio, and D. Markham, Phys. Lett. A 288, 
62 (2001); Y.-X. Chen and D. Yang, Phys. Rev. A 64, 
064303 (2001); 65, 022320 (2002); Z. Ji, H. Cao, and M. 
Ying, Phys. Rev. A 71, 032323 (2005). 

[8] A. M. Childs, J. Preskill, and J. Renes, J. Mod. Opt. 47, 
155 (2000); A. Aci'n, Phys. Rev. Lett. 87, 177901 (2001); 
G. M. D'Ariano, P. Lo Presti, and M. G. A. Paris, Phys. 
Rev. Lett. 87, 270404 (2001). 

[9] V. I. Paulsen, Completely Bounded Maps and Dilations 
(Longman Scientific and Technical, New York, 1986) . 
[10] D. Aharonov, A. Kitaev, and N. Nisan, in "Proceedings 
of the 30th Annual ACM Symposium on Theory of Com- 
putation (STOC)", p. 20, 1997. 
[11] A. S. Holevo and R. F. Werner, Phys. Rev. A 63, 032312 
(2001). 

[12] See, for example, R. Bhatia, Matrix Analysis, Springer 
Graduate Texts in Mathematics Vol. 169 (Springer, New 
York, 1996). 

[13] K. Kraus, States, Effects and Operations, Lecture Notes 
in Physics Vol. 190 (Springer, Berlin, 1983). 

[14] G. M. D'Ariano, P. Lo Presti and M. F. Sacchi, Phys. 
Lett. A. 272, 32 (2000). 

[15] This generalizes Pauli channels in arbitrary dimension. 
An example of such a set is operators of the form X k Z l 
where X and Z act on the basis states |0), \d — 1) as 
X\j) = li © 1) and Z\j) = e 2nij/d \j), with ® denoting 
addition modulo d. Other examples and general theory 
can be found in Ref. (l6j. 

[16] A. Klappenecker and M. Roetteler, IEEE Trans. Inf. The- 
ory 48, 2392 (2002). 



[1] W. K. Wootters, Phys. Rev. D 23, 357 (1981); S. L. 
Braunstein and C. M. Caves, Phys. Rev. Lett. 72, 3439 



